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(57) Abstract 

A method of connecting a subscriber tenminal to the Internet, wherein the connection is made through an exchange of a public 
telephone network and the exchange has a plurality of Internet access servers (lASs). In response to a request received from the subscriber 
terminal, it is determinated whether or not an active connection currently exists for that terminal over one of the lASs. If an active connection 
does not currenUy exist, transmission bandwidth on one of the IAS is allocated to the subscriber tenminal. If an active connection does 
exist, die IAS on which transmission bandwidth is allocated is identified, and additional bandwidth allocated to die terminal on Uiat IAS 
if available. If sufficient additional bandwidtii is not available, the active connection is transferred to a second IAS on which sufficient 
bandwidth is available. 




FOR THE PURPOSES OF INFORMATION ONLY 
Codes used to identify States party to tiie PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Fmland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senega] 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Heizegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 




GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


IVutmenistan 


BF 


Buitdna Paso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


MaU . 


TT 


Ttinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


uz 


Uzbekistan 


CF 


Central Aftican Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyigyzstan 


NO 


Norway 


ZW 


Zimbabwe 


a 


C6te d'lvoire 


KP 


Democratic Pteple*s 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






cz 


Czech Republic 


LC 


Saint Luda 


RU 


Russian Federation 






DE 


Germany 


U 


Liechtensteb 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







wo 99/666! 




PCT/EP99/03925 • 



DATA NETWORK COMMUNICATIONS 

Field of the Inventiion 

5 The present invention relates to data network 

communications and in particular to a switching point of 
a data network having a plurality of network access 
servers . 

10 Background to the Invention 

The conventional way for^ a home user of a personal 
computer (PC) to access the Internet is to set up a 
telephone call, via his telephone operator, to an 
15 Internet service provider. The service provider 

allocates an Internet address to the PC ("subscriber 
terminal") for the duration of a session and acts as a 
protocol converter for data transmitted between the 
Internet and the subscriber terminal . 

20 

More recently, it has been proposed to combine the 
functionality of the Internet service provider into 
certain exchanges of the telephone network. An 
advantage of this is that the subscriber need only 
25 receive a single bill for both telephone calls and 
Internet access. 

Exchanges provided with this facility are accessed by 
subscribers dialling a predefined access number. The 

30 exchanges contain "intelligence" which enables them to 
recognise that a call received to this number is an 
Internet access request. In response, the exchange 
provides a connection between the subscriber terminal 
and the Internet via one of a number of so-called 

35 Internet Access Servers (lASs)- alternatively known as 
Network Access Servers (NASs) . 
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The connection between the subscriber terminal and the 
IAS is a circuit switched connection, i.e. occupying 
reserved bandwidth, and utilises a Point -to- Point 
5 Protocol (PPP) such as is defined in RFC 1661. The 
reserved bandwidth comprises one Integrated Services 
Digital Network (ISDN) traffic channel (B-channel) 
providing a bandwidth of 64Kbits/sec. 

10 The number of lASs provided at an exchange determines 
the Internet access capacity of the exchange. However, 
using PPP, the bandwidth which can be accessed by an 
individual subscriber is limited to 64Kbits/sec (i.e. 
one ISDN B-channel) . 

15 

A Multilink PPP (RFC 1990 (1717) (1934)) has been 
proposed in order to provide further transmission 
bandwidth to subscriber terminals. This protocol uses a 
combination of two or more connections to provide a 

20 single larger channel. Considering for example the 
situation where the subscriber line to the exchange 
makes use of the Integrated Services Digital Network 
(ISDN) user-network interface, it is possible to make 
use of both of the communication B-channels available on 

25 the subscriber line for Internet access. 

This works satisfactorily as long as all of the 
individual B-channels making up the multilink channel 
terminate at the same IAS. However, Multilink PPP 

30 cannot operate where individual B-channels are provided 
via different IAS, as the order of data packets sent 
between the Internet and the subscriber terminal may be 
lost due to variations in the transmission delays 
between different B-channels. Also, IP does not provide 

35 a mechanism whereby packets having the same IP address 
can be sent via different lASs. 
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It often transpires that when a low bandwidth access has 
been provided to a subscriber terminal, and that 
terminal subsequently requests additional bandwidth 

5 (i.e. using Multilink PPP) , the allocated IAS cannot 
provide that bandwidth and multilink access cannot 
therefore be provided. Whilst it is possible to always 
reserve spare capacity on an' IAS for a subscriber 
terminal already allocated a channel on that IAS, this 

10 may be wasteful of bandwidth resources. 

This problem could be alleviated by increasing the 
capacity provided by an IAS. However, capacity is a 
function of processor power, power consumption, board 

15 size, etc. and cannot easily be achieved. An 

alternative solution which has been proposed involves 
connecting several lASs (which are usually provided in 
the form of printed circuit boards loaded into racks of 
an exchange) to a common multilane cell bus. The 

20 disadvantage of this solution is that the number of IAS 
which can be connected together in this way is limited 
(due to limits imposed by the capacity of the common 
bus) and also that a new inter- IAS communication 
protocol is required. 

25 

It is noted that similar problems arise in connecting a 
subscriber terminal to other types of data networks via 
data network access servers, where it is desired to 
utilise a multilink PPP. 

30 

flnmma-ry of fhf^ Tnvpntion 

It is an object of the present invention to overcome or 
at least mitigate the above noted disadvantages. In 
35 particular, it is an object of the present invention to 
provide a switching point for connecting a terminal to a 
data network using multilink point-to-point protocol. 
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According to a first aspect of the present invention 
there is provided a method of connecting a terminal to a 
data network, wherein the connection is made through a 
5 switching point having a plurality of data network 

access servers coupled to the data network, the method 
comprising : 

in response to an access request received from the 
terminal, determining whether or not an active 

10 connection currently exists for that terminal over one 
of said data network access servers; 

if an active connection does not currently exist, 
allocating to the terminal, transmission bandwidth on 
one of the data network access servers; and 

15 if an active connection does exist, identifying the 

data network access server on which transmission 
bandwidth is allocated to the terminal, allocating 
additional bandwidth to the terminal on that data 
network access server if available or, if not available, 

20 transferring the active connection to a second data 

network access server on which sufficient bandwidth is 
available . 

By ensuring that transmission bandwidth for a given 
25 terminal is always allocated on a single data network 
access server, embodiments of the present invention 
ensure that multilink point-to-point protocol can be 
used as the communication protocol between the terminal 
and the data network. 

30 

In certain embodiments of the invention, the data 
network is a wide area network such as the Internet, in 
which case the data network access servers are Internet 
access servers. 



35 



The switching point at which the data network access 
servers are provided may be an exchange of a telephone 
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network in which case the terminal may be connected to 
the exchange via a telephone line of the telephone 
network or via a wireless telephone communication 
channel . 



The terminal may be connected to a further data network, 
e.g. a Local Area Network (LAN), and through that 
network to the switching point. 

10 The terminal may be a subscriber terminal on which is 
run a user application, e.g. a Web browser. 
Alternatively, the terminal may provide a routing 
functionality for other, end-user terminals connected to 
the first mentioned terminal by a Local Area Network 

15 (LAN) or a Wide Area Network (WAN) , 

According to a second aspect of the present invention 
there is provided apparatus for connecting a terminal to 
a data network, the apparatus comprising a switching 

20 point having a plurality of data network access servers 
coupled in parallel to the data network, and processing 
means associated with the switching point, the 
processing means being arranged, in response to an 
access request received from the terminal, to: 

25 determine whether or not an active connection 

currently exists for that terminal over one of said data 
network access servers; 

if an active connection does not currently exist, 
to allocate to the terminal transmission bandwidth on 

30 one of the data network access servers; and 

if an active connection does exist, to identify the 
data network access server on which transmission 
bandwidth is allocated to the terminal, and to allocate 
additional bandwidth to the terminal on that data 

35 network access server if available or, if not available, 
to transfer the active connection to a second data 



5 
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network access server on which sufficient bandwidth is 
available . 

In one embodiment of the above second aspect of the 
5 present invention, the data network is the Internet and 
said data network access servers are Internet access 
servers. More preferably, the switching point is an 
exchange of a telephone network, and the network 
comprises a telephone line, or wireless radio telephone 
10 link, coupling the terminal to the exchange. 

Brief DftF}C7riptiQn of the Drawings 

For a better understanding of the present invention and 
15 in order to show how the same may be carried into effect 

reference will now be made, by way of example, to the 

accompanying drawings, in which: 

Figure 1 shows schematically the architecture of a 

public telephone network connecting a subscriber 
20 terminal to the Internet; 

Figure 2 illustrates generally the protocol stacks 

provided in Internet Access Servers of the network of 

Figure 1; 



25 between a subscriber terminal and Internet access 

servers of the network of Figure 1 immediately following 
a request for further transmission bandwidth; 

Figure 4 illustrates a subsequent modification to 
the connectivity of Figure 3; 
30 Figure 5 illustrates a subsequent, alternative 

modification to the connectivity of Figure 3; and 

Figure 6 is a flow diagram illustrating the method 
of operation of the network of Figure 1 . 



Figure 3 illustrates functionally the connectivity 



35 n^tailpd Df^jqn-ripUnn nf Ernhndimf^ntH 
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There is illustrated in Figure 1 a personal computer 
(PC) 1 which is connected to a Local Area Network (LAN) 



network for intra-office or intra-premise communication. 
5 The LAN 2 has a server (not shown in Figure 1) which 
controls the LAN and connects it to a siibscriber line 3 
of a public telephone network 4. 

A connection may be made between the subscriber line and 
10 a switching exchange 5 of the network 4 via a 
concentrator 6. The concentrator receives many 
different subscriber lines and multiplexes/demultiplexes 
signals between those lines and a high capacity trunk 
line 7 connecting the concentrator 6 to the exchange 5 . 
15 Connections between the concentrator 6 and the exchange 
5 may sometimes make use of further, intermediate 
switching exchanges although these are not shown in 
Figure 1. For the purpose of the present example, the 
telephone network 4 is assumed to use the Integrated 
20 Services Digital Network (ISDN) user-network interface 
for communications between the LAN 2 and the exchange 5. 

The exchange 5 is coupled to a number (in this case 
four) of Internet Access Servers (lASs) 8a to 8d which 

25 in turn are connected in parallel to a hub 9. The hub 9 
acts as a multiplexer/demultiplexer between the lASs 8 
and a router 12 via which the telephone network 4 is 
connected to the "open" Internet. Each IAS 8 is 
provided by a printed circuit board installed in a rack 

30 of the exchange 5. 

The exchange 5 is connected to each IAS 8 by a line 
which provides 32 64Kbits/sec channels. A subscriber 
terminal is allocated one of these channels on request, 
35 such that a circuit -switched connection can be 

established between the subscriber terminal 1 and an IAS 



2 . The LAN 2 typically provides a data communication 
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8. Point -to- Point Protocol (PPP) is used to establish 
(including allocating an IP address to the subscriber 
terminal) and control the channel between the subscriber 
terminal 1 and the allocated IAS 8. The protocol stacks 
5 present in the IAS 8 are illustrated in Figure 2, where 
the left hand stack provides for communications with the 
subscriber terminal 1 whilst the right hand stack 
provides for communications with the Internet. 

10 The exchange 5 has, or is connected to, a channel 
allocation controller 11 which may comprise a 
microprocessor or digital signal processor with 
associated memory. The controller 11 maintains a record 
or database of subscriber identities (i.e. subscriber 

15 line numbers) for which an active Internet connection 
currently exists and, for each such identity, the 
allocated bandwidth (i.e. number of B-channels) and IAS 
8. The controller 11 also controls the allocation of 
lASs and transmission channels to subscriber lines in 

20 dependence upon the data stored in its database. 

Consider the case where a subscriber terminal 1 requests 
for the first time a low bandwidth Internet access, via 
the server in its LAN 2, This request is made by 

25 dialling from the server a predefined telephone number 
which routes the call and the request to the exchange 5. 
The exchange recognises the nature of the call and 
allocates to the subscriber a transmission B-channel to 
a certain one of the lASs 8a using PPP. The controller 

30 11 then records the telephone number (A-number) of the 
caller together with the IAS 8a allocated to the 
subscriber and the transmission bandwidth (i.e. one 
channel) . 

35 In the event that the subscriber requires additional 
transmission bandwidth for communicating with the 
Internet, a new call is made to the same predefined 
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telephone number and the request is passed to the 
exchange 5. Again the exchange 5 allocates to the 
subscriber a B- channel to one of the lASs 8b where 
capacity for that channel exists and the PPP connection 
5 is set up. The controller 11 records details of the 
connection in its database. This situation is 
illustrated functionally in Figure 3. 



At this point, the controller 11 interrogates its 
10 database to determine whether or not a prior active 
connection exists for the subscriber. In the present 
example, this interrogation confirms that an active 
connection does indeed currently exist. The controller 
then determines whether or not both B-channels allocated 
15 to the subscriber are routed through the same IAS 8 - 
again, in the case of the present example, the returned 
result is that the two channels are routed through 
different lASs 8a and 8b. 

20 As has already been discussed above, in order to make 
use of Multilink PPP (MP) , the channels making up that 
link must be routed through the same IAS 8, However, 
the chosen IAS 8 must have sufficient capacity to cope 
with the plurality (in this example two) of channels 
25 making up the multilink. The controller 11 therefore 
interrogates its database to determine if sufficient 
spare capacity exists in the IAS 8a. If the answer is 
yes, then the second channel, currently routed through 
IAS 8b, is transferred to the IAS 8a. This situation is 

30 illustrated functionally in Figure 4. If the answer is 
. no, and sufficient capacity exists for a second channel 
on the IAS 8b, then the first channel is transferred to 
that IAS 8b. This is illustrated in Figure 5. Of 
course, it may be that sufficient capacity does not 

35 exist in either IAS 8a or 8b, in which case the 

controller 11 determines whether sufficient capacity for 
two additional channels exists in either IAS 8c or 8d 



« 1 
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and, if so, transfers both channels to the identified 
IAS 8c or 8d. Accordingly, protocol (e.g. Point -to-Point 
Protocol) parameters, negotiated at the establishment of 
the protocol connection between near-end and far-end, 
5 and actual protocol state should be transferred to the 
same IAS 8 as the channels. If needed, depending on the 
network structure, also routing information on the 
packet network side should be updated. 

10 The method of operation of the netwprk of Figure 1 is 
further illustrated by the flow chart of Figure 6. 

It will be appreciated by the skilled person that 
various modifications may be made to the above described 

15 embodiment without departing from the scope of the 
present invention. For example, whilst the above 
embodiment has been described with reference to 
Mult il ink PPP, any similar protocol may be used which 
allows two or more distinct channels to be effectively 

20 merged. into a single higher bandwidth channel, for 

example Multilink+ PPP. In another modification, the 
PPP or MP connection is established between the IAS and 
the server of the LAN 2. The server then routes data to 
and from the subscriber terminals connected to the LAN. 
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1 . A method of connecting a terminal to a data 
network, wherein the connection is made through a 

5 switching point having a plurality of data network 

access servers coupled to the data network, the method 
comprising: 

in response to an access request received from the 
terminal, detearmining whether or not an active 

10 connection currently exists for that terminal over one 
of said data network access servers; 

if an active connection does not currently exist, 
allocating to the terminal, transmission bandwidth on 
one of the data network access servers; and 

15 if an active connection does exist, identifying the 

data network access server on which transmission 
bandwidth is allocated to the terminal, allocating 
additional bandwidth to the terminal on that data 
network access server if available or, if not available, 

20 transferring the active connection to a second data 

network access server on which sufficient bandwidth is 
available . 

2. A method according to claim 1, wherein multilink 
25 point-to-point protocol or multilink+ point-to-point 

protocol is used as the communication protocol between 
the terminal and the data network. 

3 . A method according to claim 1 or 2 , wherein the 

30 data network is the Internet and the data network access 
servers are Internet access servers. 

4 . A method according to any one of the preceding 
claims, wherein the switching point at which the data 

35 network access servers are provided is an exchange of a 
telephone network. 
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5. A method according to claim 4 and comprising 
connecting the terminal to the exchange via a telephone • 
line of the telephone network or via a wireless 

5 telephone communication channel. 

6. A method according to claim 4 or 5, wherein the 
steps of allocating bandwidth each comprise allocating a 
B-channel on an ISDN link between the exchange and a 

10 network access server. 

7. A method according to any one of the preceding 
claims and comprising connecting the terminal to a 
further data network and through that network to the 



15 switching point. 

8. Apparatus for connecting a terminal to a data 
network, the apparatus comprising a switching point 
having a plurality of data network access servers 
20 coupled in parallel to the data network, and processing 
means associated with the switching point, the 
processing means being arranged, in response to an 
access request received from the user terminal, to: 



25 currently exists for that terminal over one of said data 
network access servers; 

if an active connection does not currently exist, 
to allocate to the terminal transmission bandwidth on 
one of the data network access servers/ and 

30 if an active connection does exist, to identify the 

data network access server on which transmission 
bandwidth is allocated to the terminal, and to allocate 
additional bandwidth to the terminal on that data 
network access server if available or, if not available, 

35 to transfer the active connection to a second data 

network access server on which sufficient bandwidth is 
available. 



determine whether or not an active connection 
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9. Apparatus according to claim 8, wherein the data 
network is the Internet and said data network access 
servers are Internet access servers. 



10. Apparatus according to claim 8 or 9, wherein the 
switching point is an exchange of a telephone network, 
and the network comprises a telephone line, or wireless 
radio telephone link, coupling the terminal to the 
10 exchange . 



5 
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